Real-Time Continuous Collision Detection for Moving Ellipsoids under Affine Deformation
نویسندگان
چکیده
We present an exact algebraic algorithm for real-time continuous collision detection (CCD) for moving ellipsoids under affine deformations. An efficient collision test is first developed for two static ellipsoids, which takes less than 1 microsecond. Using this practical result and the properties of our algebraic condition, we produce a real-time solution to the CCD problem that computes the exact collision time intervals. keywords: Ellipsoid, motion, deformation, affine transformation, algebraic condition, continuous collision detection, exact algorithm, real-time, independent motion.
منابع مشابه
Exact Collision Detection of Two Moving Ellipsoids under Rational Motions
In this paper, we describe an exact method for detecting collision between two moving ellipsoids under pre-specified rational motions. Our method is based on an algebraic condition that determines the separation status of two static ellipsoids – the condition itself is described by the signs of roots of the characteristic equation of the two ellipsoids. To deal with moving ellipsoids, we derive...
متن کاملContinuous Collision Detection for Elliptic Disks
Collision detection and avoidance is important for various tasks in robotics. Compared with commonly used circular disks, elliptic disks provide compact shape representation for robots or other vehicles confined to move in the 2D plane. Furthermore, elliptic disks allow simpler analytic representation than rectangular boxes do; this makes it easier to perform continuous collision detection. We ...
متن کاملA Novel Collision Detection Method Based on Enclosed Ellipsoid
The paper introduced an efficient collision detection method for convex polyhedra in a three -dimensional workspace. In cooperation with the enclosing and the enclosed ellipsoids of convex polyhedra, potential collisions can be detected more accurate than those methods using only bounding ellipsoids for object representation, and more efficient than the polyhedral methods. An approach for compu...
متن کاملAn algebraic approach to continuous collision detection for ellipsoids
Article history: Received 28 June 2010 Received in revised form 27 December 2010 Accepted 24 January 2011 Available online 28 January 2011
متن کاملExact Collision Detection for Scaled Convex Polyhedral Objects
This paper addresses the following collision detection problem: determine the collision status for a pair of stationary convex polyhedral objects whose allowed deformation is uniform but arbitrary scaling of vertices within given upper and lower limits. We present an exact overlap checking method based on the characterization of all contact configurations. The set of all scaling pairs that two ...
متن کامل